A QUENCHED INVARIANCE PRINCIPLE FOR STATIONARY 

PROCESSES 



CHRISTOPHE CUNY AND DALIBOR VOLNY 

Abstract. In this note, we prove a conditionally centered version of the 
quenched weak invariance principle under the Hannan condition, for stationary 
processes. In the course, we obtain a (new) construction of the fact that any 
stationary process may be seen as a functional of a Markov chain. 



1. Introduction and results 

Let {X, A, fi) be a probability space and 6 be an invertible bimeasurable trans- 
formation of X, preserving fi, and assume that 6 is ergodic. Let J-q be a sub-cr- 
algebra of A such that J-q C 6'~^(J^o)- Define a filtration (J-'n)nGZ, by J^n = 6'~" J-o 
and denote J-'-oo = ^nezJ^n- For every n G Z, we denote by E„ the conditional 
expectation with respect to J-'n and we define the projection P„ := E„ — E„_i. 

Let / be J-Q-measurable. We want to study the stationary process (/ o 0")„gz- 

Let ■) denote a regular conditional probability on A given J^q, see p. 
358-364, and for every x G X, write fix '■= /^(a^, ■)■ Thus, for every x E X, is a 
probability measure on A, and for every A G A) is a version of J-q). 

We say that the process (/ o satisfies the Hannan Condition if 

oo oo 
(1) 5^||P./||2 = $^||Po(/oeO|h<00. 

i=0 i=0 

If E_oo(/) = 0, the Hannan Condition, introduced by E.J. Hannan in [6j, guar- 
antees the CLT and the weak invariance principle (WIP). The condition has been 
shown to be very useful in applications (cf. [5], also for the WIP). In general, as 
shown in [3] , the Hannan Condition is independent of the so-called Dedecker-Rio 
and Maxwell- Woodroofe conditions, that are also sufficient for the WIP. 

Let us denote Sn = Sn{f) = Yl'i=i / ° It "was shown in ^lOj that the CLT 
is not quenched (i.e. Sn does not satisfy the CLT under fi^ for /i-almost every 
X G X) but it follows from [11] or [2] that Sn = — Eo(S'„,) satisfies the quenched 
CLT. Here we prove that Sn satisfies the quenched WIP as well. 
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For every t E [0,1], write 5„(t) = Si^t] + (nt - [nt])f o ^M+i and = 
Sn(t) — Eo(5'„(t)). Our main result is the following. 

Theorem 1. Let f G L'^{X,A,fi) satisfy the Hannan condition. Then there exists 
a martingale {Mn)n with stationary ergodic increments such that 

(2) Eo( max (5„ - M„)2) = o{N) fi-a.s. 

l<n<N 

In particular, cr^ := lim„ E(S'^)/r;, exists and for fi-almost every x E X , for every 
bounded continuous function ip on C([0, 1], || ■ ||oo), we have 



X 



n->+oo 

where (Wt)o<t<i stands for a standard brownian motion. 
Corollary 2. Let f E L'^(X,A,fx) be such that 

'|Eo(X„)||2 



(3) E 



n>l 



< OO 



Then, ([T]) holds and the conclusion of TheoremUl is true with Sn{t) in place of 
Suit). 

2. Proof of the results 

To avoid technical difficulties (and since it is also convenient for the next section) 
we assume that X is a Polish space and that A is the cx-algebra of its Borel sets. 
It is known (see for instance Neveu [8, Proposition V.4.3]) that in this case there 
exists a regular version of the conditional probability given J-'q on A. We then use 
the notations of the introduction. 

Recall that UPi = Pi+iU where U is defined by U f = f o 6. For an adapted 
function / G we thus have 

oo oo oo 

f = Yl P-if + ^-~(/) = E U-'PoU'f + E_„o(/) = Yl + E_oo(/) 

i=0 i=0 i=Q 

where fi = PoWf, i = 0,1, . . . . Therefore, since for every n > 0, Eo(E_oo(/)) = 
IE-oo(/), we have 

n— 1 71— i 

(4) SM) = Snif) - MSnif)) = E E ^'Z- 

i=0 j=l 

Denote, for h E L^, Qh = Kq^UH). Then Q is a Dunford-Schwartz operator (it 
is a contraction in all L^, 1 < p < oo). Notice that Q^h = Eo(t/"/). The use of 
the operator Q is crucial in our proof. Its relevance to the problem is made more 
clear in the next section. 

Let us recall several facts from ergodic theory that will be needed in the sequel. 
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By the Dunford-Schwartz (or Hopf) ergodic theorem (cf. [3 Lemma 6.1]), for 
every /i G L^, denoting h* = sup„>;^(l/n) Yl'i=o (\^\) ^ have 

(5) supx/i(/i* > x) < \\h\\i. 

We will make use of the weak L^-space 



{feL' : supAV{|/|>A}<oo}. 

A>0 



Recall that there exists a norm || ■ ■ • ||2,u; on L^'"" that makes it a Banach space 
and which is equivalent to the pseudo-norm (sup;^>Q A^/i{|/| > A})^/^. 

Then it follows from ([5]), that for every /i G L^, 

(6) ((/l2)*)l/2 g l2,w_ 

We obtain 
Lemma 3. Let f be as above. We have 

oo 

(7) (Eo( max < v^5^((/^)*)^/^ < oo /i-a.s. 

~ ~ 1=0 

In particular, if f satisfies the Hannan condition, then, by ([6]) 

Eo(maxi<„<ivS'^(/)) 
sup < oo jjL-a.s. 

N>1 N 

Proof. Let > n > 1. From it follows that 

N-l k 

|^„(/)|<5: max Ij^f/V.l- 

i=0 j=l 

Notice that for every i > 0, the process {U^ fi)j is a sequence of martingale incre- 
ments. We will use the Doob maximal inequality conditionally, in particular we 
will use 

n<N 

For /i-a.e. x G X and every i > 0, {U^ fi)j remains a sequence of martingale 
increments under n^. Denoting by || ■ the norm in L'^dj,^), it follows from the 
Doob maximal inequality that 

Af-l N~l 

||max|^„(/)|||2,^^ < II max < 2 

n<N ' l<n<A' ' 

i=0 - - i=0 
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hence 

7V-1 N-1 N 

(Eo(max|5„(/)n)^/^ < 2 [E(5^(/.))] = 2^^ [EiJ^U^ fl)]'^' = 

i=0 4=0 j=l 

N-1 N oo 

i=0 j=l i=0 

Now, using P, ©, we see that Ej=o((/^)*)^^^ ^^ich finishes the 

proof. □ 



Proof of Theorem [T]. By Hannan's condition m = Ylk>o Po{U^ f) is well defined 
and Mn = ^^=1 W^m is a martingale with stationary and ergodic increments. 
Let r > 1. We have 

r r 

f = Y^PoiU'f) - {MU'f)-^-i{U'-'f))+E.,{U^f). 

k=0 k=l 

Hence, denoting m(") = ELo^o(t^V) and M^j^^ = ^^^^ m^'^\ we obtain 

r r n 

Sr,-M^ = MM - M„ - f/"(5^Eo(f/V)) + 5^Eo(f/V) + 5^f/'(E_i(f/V)) 

fe=l A:=l Z=l 

and 

(8) Sn-Mn-MSn) = 

r r 

= MM - M„ - [f/"(5^Eo(t/V)) - Eo(?7"(5^Eo(f/V))] + 

k=l k=l 
n n 

+ J][/'(E_i([/V))-Eo(5^f/'(E_i(f/7))) 
1=1 1=1 

By Doob maximal inequality, denoting h^'''^ := [m — m^^^Y, we have 

(9) Eo( max (M^ - MS) < 4 V Q'^/iM < CiV(/iM)* 

l</c<Af 

(recall that /i* = sup„>i(l/n) E^To ^'(1^1))- 
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Let K>0. Denote Z^'^) = ELi^olf/''/) and = Z^'-h^zir^yK 

r r 

Eo( max |f/"(J]Eo(^V))) -Eo(t/"($^Eo(f/V))n 



< 



k=l k=l 

N 

nv('')|2\ 



4Eo( max |f/"Z(^)p) < 4ir2 + 4Eo(y^ 

~ ~ n=l 

(10) <4K' + 4j2Q''{{zPf)<^K^ + N{{zPfy) 

n=l 

To deal with the last term in ([8]), we apply Lemma [3] to K_i{U^f), noticing that 
in this case fi is replaced with PoiU'E^iiW f)) = Po{U'+''f) = U+r when i > 1 
and for i = 0, Po(E_i(t/7)) = 0). Hence 

n— 1 71—1 

(11) Eo(max |5^t/'(E_i(f/7))-Eo($^f/'(E_i(f/V)))P) <iV5^((/^)*)V2. 

l<n<A' ' ' ' 

i=0 Z=0 i>r 

Combining iQ, ffTOj) and ffTTj) . we obtain that for every > and every r G N, 

Eo(maXi<„<Ar(S'„ - M„)^) , , //;7(r)N2N* , f2\*\l/2 

hmsup < C{h^ >) + ((Z]^,0 ) + y^iUi ) ) ' /^-a-s. 

Now, ||(((^j^^)2)*)^/2||2,,« < C'lizj^^lls — > 0. Hence there exists a sequence 
(Ki) going to infinity such that 



Hence 

Eo(maXi<„<Ar(S^„ - M„)^) , , V^//r2N*M/2 ^ 

hmsup < C(/i^ ^) + > ((/i ) ) / < oo /i-a.s. 

The second term clearly goes to /x-a.s., when r — )■ oo (by Lemma [3]), and the 
first one goes to yU-a.s. (along a subsequence) by ([6]). □ 

Proof of Corollary [21 As noticed by Cuny-Peligrad [2], the condition ([3]) implies 
the Hannan condition and the fact that Eo(5'„) = o{^/n) /i-a.s., hence the result. 

□ 



3. Markov Chains 

In most of the literature, quenched limit theorems for stationary sequences use 
a Markov Chain setting: the process is represented as a functional {f(Wn))n of 
a stationary and homogeneous Markov Chain (Wn)', the limit theorem is said 
"quenched" it it remains true for almost every starting point. 
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Every (strictly) stationary sequence of random variables admits a Markov Chain 
representation. This has been observed by Wu and Woodroofe in [T3], using 
an idea from [9]. A remark-survey on equivalent representations of stationary 
processes can be found in [T3]. Here we show that the operator Q introduced 
above leads to another Markov Chain representation of stationary processes. 

Let (X, A, fj,) be a probability space and 9 be an invertible bi-measurable trans- 
formation of X preserving the measure /z. 

Let J-" C ^ be a cr-algebra such that J-" C O^^J^. Denote IE(-|J^) the conditional 
expectation with respect to J-" and define an operator Q on L°°{X,J^,n) by 

(12) Qh = E{ho9\T). 

Then Q is a positive contraction satisfying Ql = 1 and it is the dual of a positive 
contraction T of L^{X,J^,fi), namely Tg = (K{g\J^)) o9~^. By Neveu [H Proposi- 
tion V.4.3], if X is a Polish space and A the a-algebra of its Borel sets, there exists 
a transition probability Q{x, dy) on X x such that for every h G L°°(X, J^, /x), 

Qh= f h{y)Q{;dy). 
Jx 

Clearly, the transition probability Q preserves the measure fi, hence the canonical 
Markov chain induced by Q, with initial distribution /i, may be extended to Z. 

Now define a sequence of random variables {Wn)n& defined from (X, A) to 
(X, J^) by Wn{x) = ^"(a;). Then we have 

Proposition 4. Let (X, A) be a Polish space with its Borel a-algebra. Let fi 
be a probability on A and 9 be an invertible bi-measurable transformation of X 
preserving the measure fi. Let J-" G A be a a-algebra such that T C 9^^T . Then 
(Wn)nez is a Markov chain with state space (X, J-"), transition probability Q (given 
by (1121) ) and stationary distribution fi. In particular, for every f G {X , J-" , fi) , 
the process (/ o ^") is a functional of a stationary Markov chain. 

Proof. 

It suffices to show that for every n > 1, and any ipo, . . . ,ipn bounded measurable 
functions from R to M, we have 

(13) / l^o{Wo) . . . <^n{Wn)dfi = / l^o{Wo) . . .<^n-l{Wn-l)Q<^n{Wn-l)dfi, 

Jx Jx 

the result for general blocks with possibly negative indices follows by stationarity. 
By definition of (W„), ([IS]) holds for n = 1. 

Assume that (fT3|) holds for a given n > 1. Let ipo, . . . , ipn+i be bounded J-"- 
measurable functions from X to M. Using the definition of Q, (1131) for our given 
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n, and stationarity, we obtain 



X JX 

/ (poiO^"^) ■■■^n-lo6~^Vn^n+l°ddj2= (po{0~"') ■ ■ ■ (PnQ^n+ldjJ. 
JX JX 

(^0 • • • <^n O 0"QVn O O^'dfl = / <^o{Wo) . . . <^n{Wn)Q<^n{Wn)dfl 
X JX 

which proves our result by induction. □ 
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